Streetnotes 25 Cover

A fast 25/6-approximation for the minimum unit disk cover problem

Given a point set P in R, the problem of finding the smallest set of unit disks that cover all of P is NPhard. We present a simple algorithm for this problem with an approximation factor of 25/6 in the Euclidean norm and 2 in the max norm, by restricting the disk centers to lie on parallel lines. The run time and space of this algorithm is O(n log n) and O(n) respectively. This algorithm extend...

cover

Geopersia is published biannually by the College of Science, University of Tehran, Iran. The College of Science published Journal of Science, which covered all fields of basic science, from 1968 to 2010. It was then decided that the College’s journals should be more specialized, and hence publication of Geopersia was launched. Articles printed in Geopersia will be available online too. Aims an...

cover

cover

cover

cover

Cover